Local information maximisation creates emergent flocking behavior

نویسندگان

  • Christoph Salge
  • Daniel Polani
چکیده

The three boids rules of alignment, separation and cohesion, introduced by Reynolds to recreate flocking behaviour have become a well known standard to create swarm behaviour. In this paper we want to demonstrate how similar flocking behaviour can be created by a local, agent based model, following a principle of information maximisation. The basis for our model is an extension of Vergassola’s infotaxis model, where agents determine their actions based on the highest expected reduction of entropy. We adapted this approach to a grid world-based search task, and extended the agents abilities so they could not only perform a Bayesian update with information gained from the environment, but also with information gained from other agents. The resulting global flocking behaviour is then analysed in regard to how well it resembles the basic boids rules.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Network Dynamics of Emergent Flocking Behavior

Flocking is the phenomenon in which self-driven individuals, using limited information and simple rules, organize into an ordered motion. This ordering occurs at the dynamic level where ordering is not possible at static equilibrium of systems. This paper explores computational and theoretical efforts undertaken to explain emergent phenomenon among autonomous mobile agents. A class of local con...

متن کامل

A Minimalist Flocking Algorithm for Swarm Robots

In this paper we describe a low-end and easy to implement flocking algorithm which was developed for very simple swarm robots and which works without communication, memory or global information. By adapting traditional flocking algorithms and eliminating the need for communication, we created an algorithm with emergent flocking properties. We analyse its potential of aggregating an initially sc...

متن کامل

Examining the Information Requirements for Flocking Motion

Flocking is an archetype emergent behavior that is displayed by a wide variety of groups and has been extensively studied in both biological and robotic communities. Still today, the exact requirements on the detail and type of information required for the production of flocking motion is unclear; moreover, these requirements have large potential impacts on biological plausibility and robotic i...

متن کامل

In-Formation Flocking: An Approach to Data Visualization Using Multi-agent Formation Behavior

This paper presents in-formation flocking, a novel information visualization technique that extends the original information flocking concept with dynamic and data-driven visual formation behavior generation. This approach extends the emergent swarming properties of a decentralized multiagent system in order to represent complex time-varying datasets through visually-recognizable formations and...

متن کامل

Information theoretic models of social interaction

This dissertation demonstrates, in a non-semantic information-theoretic framework, how the principles of “maximisation of relevant information” and “information parsimony” can guide the adaptation of an agent towards agent-agent interaction. Central to this thesis is the concept of digested information; I argue that an agent is intrinsically motivated to a.) process the relevant information in ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011